How edge reinforced random walk arises naturally
نویسنده
چکیده
We give a characterization of a modi ed edge reinforced random walk in terms of certain partially exchangeable sequences In particu lar we obtain a characterization of edge reinforced random walk in troduced by Coppersmith and Diaconis on a edge connected graph Modifying the notion of partial exchangeability introduced by Diaco nis and Freedman in we characterize unique mixtures of reversible Markov chains under a recurrence assumption
منابع مشابه
How Vertex reinforced jump process arises naturally
We prove that the only nearest neighbor jump process with local dependence on the occupation times satisfying the partially exchangeable property is the vertex reinforced jump process, under some technical conditions (Theorem 4). This result gives a counterpart to the characterization of edge reinforced random walk given by Rolles [9].
متن کاملExcited Random Walk in Three Dimensions Has Positive Speed
Excited random walk is a model of a random walk on Z which, whenever it encounters a new vertex it receives a push toward a specific direction, call it the “right”, while when it reaches a vertex it “already knows”, it performs a simple random walk. This model has been suggested in [BW] and had since got lots of attention, see [V, Z]. The reason for the interest is that it is situated very natu...
متن کامل2 00 2 a Note on Edge Oriented Reinforced Random Walks and Rwre
This work introduces the notion of edge oriented reinforced random walk which proposes in a general framework an alternative understanding of the annealed law of random walks in random environment .
متن کاملOn Some Generalized Reinforced Random Walk on Integers
We consider Reinforced Random Walks where transition probabilities are a function of the proportion of times the walk has traversed an edge. We give conditions for recurrence or transience. A phase transition is observed, similar to Pemantle [Pem1] on trees.
متن کاملZeno's Walk: a Random Walk with Refinements
A self-modifying random walk on Q is deened from an ordinary random walk on the integers by interpolating a new vertex into each edge as it is crossed. This process converges almost surely to a random variable which is totally singular with respect to Lebesgue measure, and which is supported on a subset of R having Hausdorr dimension less than 1. By generating function techniques we then calcul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002